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Paper 2 Markscheme 
Instructions to Examiners 

Note: Where there are 2 marks ( e.g . M2, A2) for an answer do NOT split the marks unless 

otherwise instructed. 

1 Method of marking 

(a) All marking must be done using a red pen. 

(b) Marks should be noted on candidates’ scripts as in the markscheme: 

• show the breakdown of individual marks using the abbreviations (Ml), (A2) etc., unless a 
part is completely correct; 

• write down each part mark total, indicated on the markscheme (for example, [3 marks] ) - it 
is suggested that this be written at the end of each part, and underlined; 

• write down and circle the total for each question at the end of the question. 

2 Abbreviations 

The markscheme may make use of the following abbreviations: 

(M) Marks awarded for Method 

(A) Marks awarded for an Answer or for Accuracy 

(N) Marks awarded for correct answers, if no working shown: they may not be all the marks for the 
question. Examiners should only award these marks for correct answers where there is no 
working. 

(R) Marks awarded for clear Reasoning 

(AG) Answer Given in the question and consequently marks are not awarded 
Note: In general, it is not possible to award (M0)(A1). 

Examiners should use (d) to indicate where discretion has been used. It should only be used for 
decisions on follow through and alternative methods. It must be accompanied by a brief note to 
explain the decision made 

Follow through (ft) marks should be awarded where a correct method has been attempted but error(s) 
are made in subsequent working which is essentially correct. 

• Penalize the error when it first occurs 

• Accept the incorrect result as the appropriate quantity in all subsequent working 

• If the question becomes much simpler then use discretion to award fewer marks 

• Use (d) to indicate where discretion has been used. It should only be used for decisions on follow 
through and alternative methods. It must be accompanied by a brief note to explain the decision made. 
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3 Using the Markscheme 

(a) This markscheme presents a particular way in which each question may be worked and how it 
should be marked. Alternative methods have not always been included. Thus, if an answer is 
wrong then the working must be carefully analysed in order that marks are awarded for a 
different method in a manner which is consistent with the markscheme. Indicate the awarding 
of these marks by (d). 

Where alternative methods for complete questions or parts of questions are included, they are 
indicated by METHOD 1, METHOD 2, etc. Other alternative part solutions are indicated by 
EITHER... .OR. It should be noted that G marks have been removed, and GDC solutions will 
not be indicated using the OR notation as on previous markschemes. 

Candidates are expected to show working on this paper, and examiners should not award full 
marks for just the correct answer. Where it is appropriate to award marks for correct answers 
with no working, it will be shown on the markscheme using the N notation. All examiners will 
be expected to award marks accordingly in these situations. 

(b) Unless the question specifies otherwise, accept equivalent forms. For example: for 

cos# 

tan#. On the markscheme, these equivalent numerical or algebraic forms will generally be 
written in brackets after the required answer. Paper setters will indicate the required answer, by 
allocating full marks at that point. Further working should be ignored, even if it is incorrect. 
For example: if candidates are asked to factorize a quadratic expression, and they do so 
correctly, they are awarded full marks. If they then continue and find the roots of the 
corresponding equation, do not penalize, even if those roots are incorrect, i.e. once the correct 
answer is seen, ignore further working. 

(c) As this is an international examination, all alternative forms of notation should be accepted. For 
example: 1.7, 1 • 7 , 1,7; different forms of vector notation such as u , u , u ; tan -1 x for arctan x. 

4 Accuracy of Answers 

If the level of accuracy is specified in the question, a mark will be allocated for giving the answer to 
the required accuracy. 

There are two types of accuracy error. Candidates should be penalized once only IN THE PAPER 
for an accuracy error (AP). 

Award the marks as usual then write -1(AP) against the answer and also on the front cover 
Rounding errors: only applies to final answers not to intermediate steps. 

Level of accuracy: when this is not specified in the question the general rule unless otherwise stated 
in the question all numerical answers must be given exactly or to three significant figures applies. 

• If a final correct answer is incorrectly rounded, apply the AP 

OR 

• If the level of accuracy is not specified in the question, apply the AP for answers not given to 3 
significant figures. (Please note that this has changed from May 2003). 

Note: If there is no working shown, and answers are given to the correct two significant figures, 
apply the AP. However, do not accept answers to one significant figure without working. 
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5 Graphic Display Calculators 

Many candidates will be obtaining solutions directly from their calculators, often without showing any 
working. They have been advised that they must use mathematical notation, not calculator commands 
when explaining what they are doing. Incorrect answers without working will receive no marks. 
However, if there is written evidence of using a graphic display calculator correctly, method marks may 
be awarded. Where possible, examples will be provided to guide examiners in awarding these method 
marks. 

Calculator penalties 

Candidates are instructed to write the make and model of their calculator on the front cover. Please 
apply the following penalties where appropriate. 

(a) Illegal calculators 

If candidates note that they are using an illegal calculator, please report this on a PRF, and deduct 
10% of their overall mark. Note this on the front cover. The most common examples are: 

Texas Instruments: TI-89 (plus); TI-92 (plus); Tl-Voyage 200 
Casio: fx9970;fx2.0 algebra; classpad 
HP: 38-95 series 

(b) Calculator box not filled in. 

Please apply a calculator penalty (CP) of 1 mark if this information is not provided. Note this on the 
front cover. 

Examples 

1 Accuracy 

A question leads to the answer 4.6789. . .. 

• 4.68 is the correct 3 s.f. answer. 

• 4.7, 4.679 are to the wrong level of accuracy: both should be penalized the first time this 
type of error occurs. 

• 4.67 is incorrectly rounded - penalize on the first occurrence. 

Note: All these “incorrect” answers may be assumed to come from 4.6789. . ., even if that value is not 
seen, but previous correct working is shown. However, 4.60 is wrong, as is 4.5, 4.8, and these should 
be penalized as being incorrect answers, not as examples of accuracy errors. 
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2 Alternative solutions 
Question 

The points P, Q, R are three markers on level ground, joined by straight paths PQ, QR, PR as shown 
in the diagram. QR = 9 km, PQR = 35° , PRQ = 25° . 

(Note: in the original question, the first part was to find PR = 5.96) 


P 



diagram not to scale 

(a) Tom sets out to walk from Q to P at a steady speed of 8 kmh -1 . At the same time, 

Alan sets out to jog from R to P at a steady speed of a kmh -1 . They reach P at the 

same time. Calculate the value of a. [7 marks] 

(b) The point S is on [PQ], such that RS = 2QS , as shown in the diagram. 


P 



Find the length QS. [6 marks] 

Markscheme 

(a) EITHER 


Sine rule to find PQ 


p 9sin25 
sin 120 

(M1)(A1) 

PQ = 4.39km 

(Al) 

OR 


Cosine rule: PQ 2 =5.96 2 + 9 2 -(2)(5.96)(9)cos25 

(M1)(A1) 

= 19.29 


PQ = 4.39 km 

(Al) 


THEN 


4.39 

Time for Tom = 

8 

(Al) 

5.96 

Time for Alan = — — 

(Al) 

a 

4.39 5.96 

Then — - = 

8 a 

(Ml) 

a = 10.9 

(Al) 


[7 marks] 

Note that the THEN part follows both EITHER and OR solutions, and this is shown by the alignment. 
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METHOD 1 


RS 2 = 4QS 2 

(Al) 

4QS 2 = QS 2 +81-18xQSxcos35 

(M1)(A1) 

3QS 2 + 14.74QS - 8 1 = 0 (or 3x 2 + 14.74x - 8 1 = 0) 

(Al) 

=> QS = -8.20 or QS = 3.29 

(Al) 

therefore QS = 3.29 

(Al) 

METHOD 2 


QS _ 2QS 
sinSRQ sin 3 5 

(Ml) 

=> sinSRQ = ^sin35 

(Al) 

SRQ = 16.7° 

(Al) 

Therefore, QSR = 180 -(35 + 16.7) =128.3° 

(Al) 

9 QS (_ SR ^ 

(Ml) 

sinl28.3 sin 1 6.7 V sin35j 

QS = 9sinl6.7 f 9sin35 ^ 
sinl28.3 ^ 2sinl28.3 ) 

(Al) 


If candidates have shown no working award (NS) for the correct answer 10.9 in 
part (a) and (N2) for the correct answer 3.29 in part (b). 

[6 marks] 
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Follow through 
Question 

Calculate the acute angle between the lines with equations 


f 4 ) (4) 

(A ( 0 

\ +N 

and r = +n 

1-iJ w 

W 1-iJ 


Markscheme 




Angle between lines = 

= angle between direction vectors. (May be implied.) 

(Al) 

Direction vectors are 

GJ-UJ 

. (May be implied.) 

(Al) 

(Mg) 

cos# 


(Ml) 

4xl + 3x(-l) = ^/(4 2 +3 2 )^(l 2 +(— 1 

() 2 )cos# 

(Al) 

cos 0 = -A (=0.1414...) 

5V2 


(Al) 

9 = 81.9° (1.43 radians) 


(Al) 


Examples of solutions and marking 
Solutions 



0 = 8.13° 


Marks allocated 

(A1)(A1) implied 
(Ml) 

(A0)(A1) 

(Al)it 


Jl7yl20 
= 0.2169 
9 = 11.5 ° 


(AO) (AO) wrong vectors implied 
(Ml) for correct method, (Al) ft 


(Al)tt 
(Al) ft 


(N3) 


Total 5 marks 


Total 4 marks 


Total 3 marks 


Note that this candidate has obtained the correct answer, but not shown any working. The way the 
markscheme is written means that the first 2 marks may be implied by subsequent correct working, 
but the other marks are only awarded if the relevant working is seen. Thus award the first 2 implied 
marks, plus the final mark for the correct answer. 


END OF EXAMPLES 



9 


M04/5 1 2/H(2)M+ 



=> a + 2b = 2; c + 2d = 3 
4a + 5b = 5;4c + 5d =6 


Solving these equations gives 

(0 l'] 

M = \ i (Accepta = 0,6 = l,c = -l,rf = 2) (A1)(A1)(A1)(A1) (N4) 

(Al) 

(Al) (N2) 


[7 marks] 


Let T = ^j. Then j 

:;)*o 

= ^j=>e + l = 2and/ + 3 = 2 

(Ml) 


=^>e = land / = -l . 


)■ " 

(Al) 

(N2) 


[2 marks] 




[4 marks] 
Total [13 marks] 
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2. (i) (a) 


(b) 


(c) 


Probability that Jack wins on his first throw = — (or 0.667) . 


= - (or 0.222). 


EITHER 

Probability that Jack wins the game: 



If p is the probability that Jack wins the game then 
2 1 1 


so that p = — - 
1 -- 
9 


3 

4 


(Al) 
[1 mark] 


(Ml) 

(Al) (N2) 

[2 marks] 


(Ml) 

(Al) 

(Al) (N2) 


(Ml) 

(Al) 

(Al) (N2) 

[3 marks] 


continued. . . 
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Question 2 continued 

(ii) (a) k J Q x 2 dx = 1 



(b) (i) E(X) = ^f- X . X 2 dx ( ) 

~~ 2 

(ii) The median m must be a number such that 

^JVd* = i (or|fVdxj 



=> w = ^/4(=1.59to3s.f.). 


(Ml) 

(Al) 

(AG) 

[2 marks] 

(Ml) 


(Al) (N2) 


(M1)(A1) 

(Al) 


(Al) (N4) 

[6 marks] 
Total [14 marks] 
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(a) METHOD 1 

| u | = | v | = 1 . Let <j) be the acute angle betweeen u and u + v, and y/ the 
acute angle between v and u + v. 

u(u + v) _1 + u v 


Then cos(f> - 
cosy / = 


I U | | U + V | | II + V | 

v-(« + v) VU + 1 1 + UV 

r=i r = i r = cos^ 

I V | | « + V | | « + V | | « + V | 

cos </>- cos y/ 

=3>0 = y/ 

=> u + v bisects the angle between u and v 
METHOD 2 
Geometric approach 



u + v is the diagonal of the parallelogram 
| h | = | v | => rhombus 

=> Diagonal bisects the angle between the sides 
=> ii + v bisects the angle between u and v 


(M1)(A1) 

(Al) 


(Al) 

(AG) 


(Ml) 

(Al) 

(Al) 

(Al) 

(AG) 


[4 marks] 


(b) BA = i + 2j + 2k, BC = 4i + 2j + 4k (Al) 

The corresponding unit vectors are u - + 2j + 2k), v = ^(2/ + j + 2k) (Ml) 

4 

The line l bisects u and v, so its direction is parallel to u + v, i.e. i + j + —k . (Al) 
An equation for l is 

r =(i + 3j + 2k) + A^i + j + ^k^. ^Accept x-1 = y-3 = 2) .j (Al) 

I Note: Award (Al ) ft for finding an equation without using unit vectors. I 


[4 marks] 


An equation of (AC) is r = (5i + 5j + 6k) + ju (3 1 + 2k) . 

The coordinates of D must satisfy both equations. Thus: 

(M1)(A1) 


1 + /1 = 5 + 3//;3 + /1 = 5;2h — A — 6 + 2 ju . 

(M1)(A1) 


2 

H = — and/or A = 2. 

3 

(Al) 


( 14 > 

The coordinates of D are 3,5, — 

l 3 J 

(Al) 

(N3) 


[6 marks] 
Total [14 marks] 
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(A1)(A1) 

Note: Award (A 1) for the general shape and (A 1) for a and b in approximately correct position 
with relation to ^ . (Accept a and b marked on the graph. Also accept b at the origin.) 

[2 marks] 


(b) (i) a = 0.860 

(ii) The derivative of the function is f'(x) = cos x - x sin x . 
b - 2.29 (Also accept b = 0.) 

(c) J xcosxdx = xsinx- J sinxdx: 

= xsinx + cosx + C 


(d) J^xcosxdx = [xsinx + cosx]Q 

= *-l 
2 


Note: Award (AO) for a GDC answer of 0.57079. . . 


(Al) 


(Ml) 

(Al) 

(N2) 

[3 marks] 

(M1)(A1) 


(Al) 

[3 marks] 

(Ml) 


(Al) 



[2 marks] 
Total [10 marks] 
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5. (a) cos(y4 + 5) = cosy4cos5-siny4sin5, cos(y4-5) = cosy4cos5 + siny4sinS (M1)(A1) 

Hence cos (^4 + .5) + cos (^4 -5) = 2 cos ^4 cos 5 (AG) 

[2 marks] 

(Ml) 

(Al) 

(Al) 

(A2) 

(AG) 

[5 marks] 


(c) (i) T n+1 (x) + 7^ (x) = cos [(« + 1) arccos x] + cos [(«-l) arccos x] (Al) 

Using part (a) with A = n arccos x, B = arccos x (Ml) 

T n+ 1 (x) + T n _ x (x) = 2 cos (n arccos x) cos (arccos x) (Al) 

= 2x cos (« arccos x) (Al) 

= 2xT n (x ) (AG) 

(ii) Let P n be the statement: T n (x) is a polynomial of degree, n e Z + 

Zj (x) = x , a polynomial of degree one. (Al) 

So Pi is true. 

T 2 (x) = 2x 2 - 1, is a polynomial of degree two. (Al) 

So P 2 is true. 

Assume that P k is true. (Ml) 

From part (c)(i), T k+l (x) = 2xT k (x) - T k _ x (x) (Ml) 

Assume P k _ x is true as well. (Ml) 

T k (x) has degree k 

=> 2xT k (x) has degree (k + 1) (Al) 

and as T k _ x (x) has degree (&-l) 

=> T k+X (x) has degree (k + 1) (Al) 

By the principle of mathematical induction, P n is true for all positive 
integers n. (Rl) 


Notes: These arguments may be in a different order. 

There is a maximum of 6 marks in part (ii) for candidates 
who do not consider a two stage process. 


(b) (i) T x (x) = cos (arccos x) 

(ii) T 2 (x) = cos (2 arccos x) 
= 2cos 2 (arccosx)-l 
= 2x 2 - 1 


[12 marks] 
Total [19 marks] 
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Note: In this question do not penalize accuracy for more than 3 s.f. 


(i) 

(a) P (A = 2) = e“ 3 x ^ = 0.224 

(M1)(A1) 

(N2) 




[2 marks] 


o 

^ * 

V II 

O K> 

(Ml) 



_ 0.224041... 
l-e“ 3 

(Al) 



= 0.236 

(Al) 

(N3) 




[3 marks] 

(ii) 

x =18.1875; s 15 2 =4.2638 ... 

(A1)(A1) 



Variance is unknown so ^-distribution must be used with DF 15. 
Confidence limits are 

(Ml) 



1 8 18 75 ±2.1 3 1><V«638 

4 

(M1)(A1) 



giving [17.1,19.3] 

(Al) 

(N6) 


Note: Award a maximum of 3 marks for use of normal distribution, 
award (A 1)(A 1) (MO) (MO) (AO) (A I) ft for [17.2, 19.2] . 


[6 marks] 


continued... 




- 16- 


M04/5 1 2/H(2)M+ 


Question 6 continued 

(iii) (a) The alternative hypothesis is that “it is not the case that six of the coins 

are fair and the other one has two heads”. (A2) 

Note: Award (A2) if H 0 and H, are both complementary and exclusive. 

Award (A I) if if H 0 and Hj are mutually exclusive but not 
complementary. 


[2 marks] 


(b) Use of ^ 2 -test. (Ml) 

Under H 0 , the number of heads is X + 1, where X ~ B(6, 0.5) . (Ml) 

We obtain the following table: 


Number of heads 

Observed frequency 

Expected frequency 

1 

12 

5 

2 

43 

30 

3 

79 

75 

4 

86 

100 

5 

65 

75 

6 

29 

30 

7 

6 

5 


Note: Award (Al) if one error in expected frequency, (AO) if more than one error. 
This table may be inferred from answers below. 


= (12- 5) ; + + (6-5)’ =192 

5 5 

EITHER 

(AI) 


DF = 6 : Critical value = 12.592 

(Al) 


As 12.596 <19.2 reject H 0 . 

(Rl) 

(NO) 

OR 

/7-valuc = 0.00384 (accept answers in [0.00384 , 0.00389] ) 

(Al) 


As 0.00384 < 0.05 reject H 0 . 

(Rl) 

(NO) 

[7 marks] 


continued... 
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Question 6 continued 

(iv) METHOD 1 


This is a two-sample i-test 

(Ml) 


with DF 15. 

(Al) 


x m =173.44, x w = 160.125 

(A1)(A1) 


Spooled =33.7 (33.673) 

t _ 173.444-160.125-10 JO 

V33.673 J- + - 
V 9 8 

(A2) 

(M1)(A1) 


| Note: Award £45) for a correct t- value. | 

Critical value = 1.341 

(Al) 


As 1.341 > 1.18, we conclude that the mean height of men does not exceed 

the mean height of women by more than 10 cm. 

METHOD 2 

(Rl) 

(NO) 

^-value = 0.129 (accept 0.125 to 0.129) 

As 0.129 > 0.10, we conclude that the mean height of men does not exceed 

(A9) 


the mean height of women by more than 10 cm. 

(Rl) 

(NO) 


[10 marks] 
Total [30 marks] 
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7. (i) (a) Reflexivity: (Xj , jVj) since Xj +jVj =Xj +jVj (A I) 

Symmetry: (xj , y 1 )R (x 2 , y 2 ) => (x 2 , y 2 )7?(x, , y, ) since x, + y 2 = x 2 + y, 
x 2 + y, = x, + y 2 

Transitivity: Suppose that (x, , y x )R (x 2 , y 2 ) and (x 2 , y 2 )i? (x 3 , y 3 ) . Then, 

Xj + y 2 = x 2 + yj and x 3 + y 2 = x 2 + y 3 (Ml) 

Subtracting, x, - x 3 = y, - y 3 or x, + y 3 = x 3 + y, ^4 1) 

It follows that (xj , y, )R (x 3 , y 3 ) . 

marks] 

(b) x 1 +y 2 =x 2 +y 1 ^y 1 -x 1 =y 2 -x 2 (Ml) 

The equivalence classes are lines with equations y = x + Constant . (A I) 

[2 marks] 


Note: As * is clearly commutative, there is no need to check both left and right 
identity in (a), or both left and right inverse in (b). 


(a) x*e = x=>xe-x-e + 2 = x 

e(x-l) = 2x-2=> e = 2 


(b) Assume inverse element of 3 is / 
3 * 1 - 31 - 3-1 + 2 - 2 

=>/=- 

2 


(c) (i) (x * y) * z = (xy - x- y + 2)*z. 

= xyz - xz - yz + 2z - xy + x + y - 2- z + 2 
xyz — yz — zx — xy + x + y + z 

(ii) x*(y*z) = x*(yz-y-z + 2) 

= xyz -xy-xz + 2x-x-yz + y + z- 2 + 2 
= (x*y)*z 

It follows that * is associative. 


(Ml) 

(Al) 

[2 marks] 


(Ml) 

(Al) 

[2 marks] 

(Al) 

(Al) 

(AG) 

(Al) 

(Al) 

(Al) 

(Rl) 

[6 marks] 


continued. . . 
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Question 7 continued 


(iii) (a) 

(i) 

3 = 15 

(Al) 


(ii) 

3 <8> 7 = 5 

(Al) 


(iii) 

9 <8> 11 = 3 

(Al) 

(b) 

(i) 

The operation table is 



[3 marks] 


0 

1 

3 

5 

7 

9 

11 

13 

15 

1 

1 

3 

5 

7 

9 

11 

13 

15 

3 

3 

9 

15 

5 

® 

1 

7 

13 

5 

5 

15 

CD 

3 

13 

7 

1 

11 

7 

7 

5 

3 

CD 

15 

13 

11 

9 

9 

9 

® 

13 

15 

1 

3 

5 

7 

11 

11 

1 

7 

13 

3 

CD 

15 

5 

13 

13 

7 

1 

11 

5 

15 

9 

3 

15 

15 

13 

11 

9 

7 

5 

3 

1 


(A2) 


Note: Award (A2) if the circled numbers are correct, (Al) if 3 or 4 are correct, 

(AO) otherwise. The bold numbers were found in part (a) 

(ii) 

Closure: The table shows that no new elements are generated. 

(Rl) 


Identity: 1 is the identity. 

(Rl) 


Inverse: Every row and column has a “1”. 

(Associative given). 

(Rl) 


So (S, 0) is a group. 

(AG) 

l 

(i) 

Elements of order 2 are 1,9, 15. 

(A2) 

| Note: Award (Al) if one correct element is given. | 


(ii) 

Elements of order 4 are 3, 5, 11, 13. 

(M1)(A1) 

| Note: If no working shown, award (M1)(A0) if one correct element is given. | 


[5 marks] 


[4 marks] 


(d) Using 3 as the generator, a sub-group of order 4 is {1,3,9,11}. 


(M1)(A1) 


Note: Another possibility is {1,5,9,13}. 


[2 marks] 
Total [30 marks] 
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8. (i) The characteristic equation is r 2 -3r - 28 = 0 

so that r = -4, or r = 7 
The general solution is x n = A (-4)" + B (7)" 

Setting n- 0,1 we obtain 

A + B-l , -4A + 1B = — 6 

A - 5, B - 2 

So x n =5 (-4)" +2(7)" (Accept A = 5 ,B = 2.) 


(Ml) 

(Al) 

(Al) 

(Ml) 

(Al) 

[5 marks] 


(ii) (a) (i) A bipartite graph is a graph whose vertices can be divided into 

two sets and in which edges always connect a vertex from one set 
to a vertex from the other set. (A 2) 

I Note: Accept equivalent definitions, e.g. chromatic number = 2. I 


(ii) An isomorphism between two graphs M and A is a one-to-one 

correspondence between vertices which maps the adjacency (Al) 
matrix of M onto the adjacency matrix of N. (Al) 

[Note: This definition can be simplified when M and N are simple graphs. | 

[4 marks] 

(b) LetMcontain a cycle (x i ,x 2 ); (x 2 ,x 3 ); ... (x„,x 1 ) (Ml) 

Let & denote an isomorphism between M and N. 

Consider 0(x 1 ,x 2 );0(x 2 ,x 3 ); (Ml) 

The adjacency property shows that this is a cycle, proving the result. (Rl) 

Note: Accept less formal proofs in which the above statements are made verbally 
rather than mathematically. 

[3 marks] 


continued... 
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Question 8 continued 

(c) (i) 



The graph is bipartite (A 1) 

because by putting A = {l, 3, 5} and B = {2, 4, 6} , the conditions 
in (ii) (a) (i) are satisfied. (Rl) 



(iii) The graphs are not isomorphic 
because 

EITHER 

J contains a cycle or order 3 but H does not. 

OR 

H is bipartite but J is not 


(Al) 

(Rl) 

(Rl) 

[7 marks] 


continued... 
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(Question 8 continued) 


(iii) (a) Let .S be a set of vertices and T be a set of edges. The algorithm is 
organised as follows: 


Choice 

Edge 

Weight T 

S 


1 

CD 

11 

{CD} 

{C,D} 

(M1)(A1) 

2 

EF 

21 

{CD, EF} 

{C,D,E,F} 


3 

BD 

25 

{CD, EF, BD} 

{C,D,E,F,B} 


4 

AC 

31 

{CD, EF, BD, AC} 

{A,B,C,D,E,F} 

(Al) 

5 

AF 

51 

{CD, EF, BD, AC, AF,} 

{A,B,C,D,E,F} 

(Al) 


Note: Accept any solution which indicates the order in which the edges 
are selected. 

[4 marks] 


(b) The minimal spanning tree is (weights not needed) 



(Al) 

(Al) 

[2 marks] 


(iv) (a) Every non-empty set of positive integers (or subset of Z + ) contains 

a least element. (A1)(A1) 


Note: Award (Al) for “non-empty” set and (Al) for “positive integers or ( Z * )”. | 

[2 marks] 


(b) Assume that the statement is not true, i.e. for some integers a,b,na<b 
for every positive integer n. Let 

S — {b — na | « is a positive integer} (Ml ) 

Then S consists entirely of positive integers. By the well-ordering 
principle, S has a least element, say b - ma. (Ml) 

But b-(m + \)a <b-ma showing that b - ma is not the smallest element 
in S, resulting in a contradiction. Hence the given statement is true. (Rl) 

[3 marks] 
Total [30 marks] 
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Note: In this question do not penalize accuracy for more than 3 s.f. 


(i) Use of comparison test 


cos 1 

Yw-iyY 

^ 2 n J 


f . ( 71 V 
sin — 
U n) 

I 1 ™ 

71 


v 2n , 


71 

As 2_, is divergent, the given series is also divergent. 


(Ml) 

(Al) 


(M1)(A1) 

(Rl) 


(ii) (a) 


A = | q 2 sinxdx = -[cosx]q 
= 1 


(Ml) 

(Al) 


(b) The 4 th derivative of f(x) is sinx with maximum value 1 in the given interval. (Al) 

( jtY * V ( 


lc- , A2 {2n . \2) 

Simpson error term < - — — — — x 1 = — — 

1 1 180 180« 4 

(Ml) 

1 f*Y 


1 2 J 

We require v J <10~ 4 

(Al) 

180n 4 


implying that n > 4.8 

(Al) 

so take n = 6 (must be even) 

(Ml) 

The values are 



To=0 

y x =0.2588190451 
y 2 =0.5 

y 3 =0.7071067812 
y 4 =0.8660254038 
y 5 =0.9659258263 
T 6 =1 

Using Simpson’s rule, 

,4 = — (4x0.2588... + 2x0.5 + 4x0.7071... + 2x0.8660... + 4x0.9659... + 1) 

36 

= 1.000026312 (Al) 

Note: If candidates take an odd value of n, do not award the final 2 marks in 
part (b) or the (Al) in part (c). 


(c) Error = 0.0000263 12 < 10 -4 


(A1)(AG) 


[5 marks] 


[2 marks] 


(N2) 


[6 marks] 


[1 mark] 

continued... 
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Question 9 continued 

(iii) (a) METHOD 1 
In the interval 


A 71 

0,— , smx 

2 . 


and its derivative are continuous. By the mean 


value theorem, for x > 0 , there exists c in [0, x] such that 
sinx 


(Ml) 


Since sinx and cosc are positive in the interval and cosc < 1 , it follows 
thatsinx<x. (A I) 


METHOD 2 

In the interval 


0 ,”\ 
L 2_| 


cos t and its derivative are continuous. By the 


mean value theorem for integrals, there exists c in [0, x] such that 
lr' sinx 

cosc = — I cosidi = (Ml) 

X Jo X 

Since sinx and cosc are positive in the interval and cosc < 1 , it follows 
thatsinx<x. (A I) 


Note: Award (M1)(A0) if the mean value theorem is applied to 


[2 marks] 


continued... 
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Question 9 (Hi) continued 


METHOD 1 


Consider, for x in |^0, , 


x-sinx = J o (l-cost)dt = 2sin 2 ^jd? 

(Ml) 

< | 2 d t (using the result in part (a)) 

(Al) 

_x 3 
~~ 6 

(Al) 

It follows that 


* 3 

sinx>x 

6 

(Al) 

METHOD 2 


” x 2 " -1 

The McLaurin series for sinx is V ( 1) 

(2«-l)! 

(Al) 

The series is alternating. 

(Al) 

The general term is decreasing in absolute value 


x 2n+1 


. (2« + l)! x 2 7T 2 1 ^ 

since ->,,1=2 „ ^ • < 1 

(Al) 

x~ An +2n 4 6 

(2«-l)! 


x 3 ( x 3 ^ 

Hence x-sinx < — = — 

(Al) 

3 ! 1 6J 


[4 marks] 


continued... 
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Question 9 continued 


(iv) (a) METHOD 1 

We replace a sum over all integers <4 m by a sum over all odd 
numbers < 4m plus a sum over all even numbers < Am : (M1)(A1) 

sinfot 


^=1 


= 1 


sin 

(2* -1)5 

1 2& — 1 + sin 


sinj 

hi 

-!} 

2&-l + sin| 

>-!) 


(M1)(A1) 


since all the terms in the second sum are zero. 

Now replace a sum over all integers <2 m by a sum over all odd numbers 


< 2m plus a sum over all even numbers < 2m : 

(Al) 

s 4m = j (_1)2i2 2i2 +z ( ~ 1)2 *~ 1 2tl 

m t=(Ak — 3 + (— l) 2t_2 tf4A:-l + (-l) 2i_1 

(Ml) 

= Y — f^— = 0 

t!4k-2 £{4k-2 

(Al) 

METHOD 2 


Writing S n =^Ta k 



Terms a,- — , a, = 0 , a, = — , a, = 0 

1 2 2 3 2 4 

(Ml) 

5, = -, 5, =-, S,=0, S,=0 

1 2 2 2 3 

(Ml) 

All the even terms ( a 2m ,m> 0) are zero 

(Ml) 

(For any m> 0 ) a, = — - — 

m 4m + 2 

(Al) 

1 

a 4m+3 ~ “T 

4m + 2 

(Al) 

«4 ffl+ l + a 4m + 2 + a 4m + 3 + «4 m+ 4 = 0 

(Al) 

S 4 = 0 and S 4m = 0 

(Rl) 


[7 marks] 


continued... 
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Question 9 (iv) continued 


(b) Let n>\. 


If n - 4m , then S = 0 so S < - 


” (4m + 2) n 

If « = 4m + 2,thenS' = <- 

(4m + 2) n 

If n = 4m + 3, then S n = = 0 < — 

(4m + 2) (4m + 2) n 

In all cases, 0 < S < — so S 0 as n — > oo . 


(M1)(A1) 

[2 marks] 


(c) 


Since the limit of the partial sums of the given series is zero, the series is 
convergent with limit zero. (Rl) 

[1 mark] 
Total [30 marks] 
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10 . (i) (a) (i) Let (x, y) be on C. Then, using the focus-directrix definition, 

(x - a) 2 + ( y - b) 2 = (x + a) 2 (Ml) 

(y-b) 2 =(x + a) 2 -(x-a) 2 =4ax (Al) 



[6 marks] 



x--^-^(y-b) 2 =6 a 2 => y = ay[6+b 


So P is the point 


iy[6 +b I 


We now need the gradient of the tangent: 

2 (y-b)^ = 4a 

dx 

d y 2 

At P, 

dx V6 

Equation of PQ is 


'Jel 


■f 


To find the coordinates of Q, put_y = b. 


(Al) 


(M1)(A1) 

(I) (M1)(A1) 


continued. . . 
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Question 10 (i) (b) continued 


3 a 


3 a 


This gives x = so Q is , b 


The gradient of RV is — 




(Al) 

(Al) 


The equation of RV is 

y-b = -^x (II) (Al) 

The coordinates of R are found by solving (I) and (II) simultaneously. 

It follows that the x-coordinate of R is . (M1)(A1) 


PR _ V 2 5 J _ 7 

RQ J^_3a + 3aj 3 


(M1)(A1) 


[12 marks] 


(c) 


The equation of FS is 

, V6. . 

y-b = -—(x-a ) 


(III) (M1)(A1) 


The coordinates of S are found by solving (I) and (III) simultaneously. 

This gives sf 0, a ^ + b\ . (A1)(A1) 


(ii) 



AM -Jr 2 so AN = 2. r 2 - — 

V 4 V 4 

(M1)(A1) 

Use the result DT 2 = DA x DN . 

(Ml) 

(2a) 2 =ax^a + 2^r 2 -^-j 

(Al) 

i ,. Ma 

leading to r - — - — . 

(M1)(A1) 


[8 marks] 
Total [30 marks] 



